package com.atguigu.distributed.lock.leecode.array;

/**
 * 力扣中等280摆动排序
 * 给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]...
 * 输入数组总是有一个有效的答案。
 */
public class WiggleSort {
    public void wiggleSort(int[] nums) {
        for (int i = 0; i <= nums.length-2; i++) {
            if(((i%2==0)&&nums[i]>nums[i+1])||((i%2==1)&&nums[i]<nums[i+1])){
                swap(nums,i,i+1);
            }
        }

    }
    public void swap(int[] nums,int i,int j){
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}
